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\ 

\\ b. computing a deviance for each cell of each cross-tab using formula (1): 

\ 

where: 

'^Oi A' ■ ' ^rf ) actual value of the cell at location («,,•••, id \ 

/ \ ^* / \ 

Yk ) \ 2 '^(^ 1 ' ■ ■ * ' * * ■ ' ^rf ) ^^"^ ^^^^ values 

\ along the kth dimension; 

S = X " ■ X \ '^^\j\^"'Jd} is the total sum of all cell values 
\ in the cross - tab; 

^(^ 1 » ■ " » ) = ^ \d\ is the estimated value for 

\ 

\ the cell at location (i^ ,'"J^}, 
d is the dimension (af the cross - tab; and 

is the number of cells in the kth dimension; and 

c. ranking the deviances; and \ 

d. selecting the cross-tabs contaming the cell having a deviance, the absolute value 
thereof being greater than a desired value. 

2. The method of claim 1, further comprising the; step of: 

filtering or qualifying the cross-tabs based on spVsity where sparsity is the number of cells 
that do not or cannot have a value. \ 
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3. The method of claim 1, further comprising the step of: 
filtering cross-tabs k, where k is an integer having a value less than or equal to the 

dhnension of the cross-tab. 

4. \The method of claim 1, further comprising the step of: 
limiting the number of cross-tabs displayed. 

A memod comprising the steps of : 

a. selecting n variables from a multidimensional dataset, where n is an integer less than 
or equal to the dimensionality of the dataset; 

b. selecting a cross-tab dimension, m, where m is an integer having a value less than 
or equarto n or having a range of values between a lower limit greater than to equal 
to 1 and anvupper limit less than or equal to n; 

c. constructing\ cross-tabs of dimension m, where k is the number of combinational 
cross-tabs derived from n variable taken m at a time; and 

d. do ranking; 

e. displaying a hst of tlie ranked cells with cross-tab identification information; 

f. selecting a desired cells^rom the list; 

g. display the corresponding^cross-tab with highlight cell. 

6. The method of claim 5, wherein list m^ipulation to display top x positive and negatives with 
middle hidden. 

7. A graphics windowing routine comprising: 
a window including a pane and a drop down box ^sociated with the pane designed to allow 

selection between different pane display formats for the pah^. 

8. The routine of claim 7, further comprising at least two ^e, pane splitters separating the 
panes and a drop down box associated with each pane designed to allh^ selection between different 
pane display formats for each pane. 
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1 9\ A GUI comprising: 

2 \ a. a polyscope graphics routine; and 

3 \ b. a hierarchical value-based graphics routine 

4 v. a polystar graphics routine; 

5 A a tree graphics routine; 

6 e. \ cross-tab pixel graphics routine; and 

7 ^- \ surface routine. 

1 10. A methodVomprising the steps of: 

2 a. generating a decision tree from a dependent cross-tab having a dimension m, where 
^3 m is a\ integer having a value less than n where n equal to the total number of 

4 variable m a dataset and where the remaining variable are independent variables; 

5 b. searching tlie decision tree for dependent cross-tabs having corresponding relative 
W 6 cell values significantly different from the cell values in the root cross-tab to produce 
\l 7 at least one interesting cross-tab; and 

8 c. converting each interesting cross-tab into a corresponding filtered dependent cross- 
N= 9 tab where the filter represents the decision tree path leading to each interesting cross- 
UO tab. \ 

□ 1 11. The method of claim 10, ftirther comprising the step of: 

2 display the decision tree as a hierarchical graphic or tree graphic; 

1 12. The composition of claim 10, further comprising the step of: 

2 selecting a node, and \ 

3 highlighting the dependent cross-tab in a cross^tab decision tree or changing the data in the 

4 single dependent cross-tab to correspond to the data in tHe selected node. 

1 13. A method for constructing a decision tree comprising the steps of: 

2 selecting m dependent variables from a set of n variables^here n and m are integers and 
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m has a value less than n and the remaining n-m variable are independent variables; 
y converting the m dependent variables into a single hybrid variable; 
\ display the hybrid variable as a dependent variable cross-tab; and 

\ classifying the hybrid variable relative to the independent variables using a decision tree 
classifier to form a decision tree of dependent variable cross-tabs. 

14. The method of claim 13, further comprising the step of 
selecting a node of the decision tree; and 

performing cross-tab operations, where the cross-tab operations include at least one of the 
graphics routines, of the GUI of claim x. 

15. The method of claim 13, further comprising the step of: 
analyzing each Voss-tab to generate cross-tab data. 

16. The method of claim 13, further comprising the step of: 
displaying the cross-tab data in a hierarchical graphics routine. 

17. The method of claim 13, further comprising the step of: 

constructing an equivalent cro(SS-tab representation of the decision tree, where the cross-tab 
representation comprises a plurality of ciependent variable cross-tabs where the plurality is equal to 
a product of a dimension of each independent variable where data in each dependent variable cross- 
tab derives fi'om the intersecting independent variables. 

18. A method for discovering and ranking "Interesting" relationships in an N-dimensional data 
cube, the method comprising the steps of: \ 

enabling a Discovery Process to find all N-Dimensional Cross-tabs in a data cube and on discovery 
of an N-Dimensional Cross-tab, calculate an Interest Factor for each Cross-tab Cell included in said 
Cross-tab where the Interest Factor denotes a measure of statiislical significance between the Cross- 
tab Cell and all other Cross-tab member Cells and where an N-Dimensional Cross-tab Query String 
that references said Cross-tab Cell and it's member Cells is inserteoNinto a Ranked List where said 
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\ ■ 

1 Ranked List is sorted relative to said Cross-tab Cell's Interest Factor. 

1 19. \ A method for discovering and ranking "correlated" relationships in an N-dimensional data 

2 cube, tW method comprising the steps of: 

3 identifying a Dependant Cross-tab (consisting of two or more dimensions and a measure) and 

4 enabling aVivot Tree Discovery Process wherein an Enhanced Decision Tree Algorithm will 

5 evaluate all r^aining dimension members (those that do not make up the Dependant Cross-tab) 

6 with respect to me said Dependant Cross-tab and to generate an Enhanced Decision Tree Output 

7 Data based on the Wength of correlation to the said Dependant Cross-tab. 

1 20. A method for visualizing a Decision Tree, the method comprising the steps of: ^^-^^ 

\ ... 
^ 2 reading the Decision Tree^Output Data from a Decision Tree algorithm and visually displaying a ^ 

3 Decision Tree using a concentric ring structure where the center ring (or circle) represents the root 

^ 4 node and each subsequent node split (tree level) is represented as an additional annular ring 

% 5 extending away from the root n\)de. 

g 1 21 . A method for visuaHzing a Decision Tree, the method comprising the steps of: 

^ 2 reading the Decision Tree Output Dara from a Decision Tree algorithm and visually displaying said 

3 Decision Tree Output Data using a Decision Tree Scatter Plot wherein the node-dept (level) is 

Q 4 represented on the X-axis and the numbfer of records are represented on the Y-axis (preferably a 

^ 5 logarithmic scale). \ 

1 22. An interface to aWTOD/Comprising a qu^^eceiver, a results sender, a query parser, a clause 

2 translator, a command sender, a data receiver and an operational construct assembler, where both r 

3 sender and receiver can be combined into an excnlanger and the parser and translator can be 

4 combined into a disassembler. ^ ^ t (^^^ , 

5 / ' ^/';!>;^/ ^°''7 

/ T»Vf 
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